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FI-modules were introduced by the first three authors in [CEFJ to encode sequences 
of representations of symmetric groups. Over a field of characteristic 0, finite generation 
of an Fl-module implies representation stability for the corresponding sequence of S n - 
i -^h " representations. In this paper we prove the Noetherian property for FI-modules over 

arbitrary Noetherian rings: any sub-FI-module of a finitely generated Fl-module is finitely 
generated. This lets us extend many of the results of [CEFj to representations in positive 
characteristic, and even to integral coefficients. We focus on three major applications 
J> | of the main theorem: on the integral and mod p cohomology of configuration spaces; 

| on diagonal coinvariant algebras in positive characteristic; and an integral version of 

Putman's central stability for homology of congruence subgroups. 

d 

(N ! 1 Introduction 



In [CEFj . the first three authors investigated the theory of FI-modules, which encode sequences 
of representations of symmetric groups connected by families of linear maps. The category of 
FI-modules defined in [CEFj admits a natural notion of finite generation, which is central to 
the story told there. In particular, finitely generated FI-modules over a field of characteristic 
correspond to sequences of representations whose dimensions and characters behave "eventually 
polynomially." This turns out to be essentially equivalent to the phenomenon that was called 
"representation stability" in the earlier work of the first and third authors [CFj. 

In much of [CEF] it was critical that we consider FI-modules over a field of characteristic 0. 
Most notably, this was used in the proof there that the category of FI-modules over a field of 
characteristic is Noetherian; that is, any sub-FI-module of a finitely generated Fl-module is 
again finitely generated. This property is essential for many of the applications in [C EF] . The 
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main purpose of the present paper is to prove the Noetherian property for Fl-modules over 
arbitrary Noetherian rings R. 

This allows us to generalize many of the applications in [CEF] beyond the case of fields of 
characteristic 0, and to produce new applications as well. We discuss three such results in this 
paper: 

• We prove new theorems about the integral and mod p cohomology of configuration spaces 
on manifolds, generalizing results in §4 of |CEF] ; 

• We characterize the dimensions of diagonal coinvariant algebras over fields of positive 
characteristic, generalizing results in §3.2 of |CEF] ; 

• We prove a complement to a recent theorem of Putman [Puj on the homology groups 
of congruence subgroups. Putman shows that the mod p homology of these subgroups 
satisfies a version of representation stability, with an explicit stable range, for all primes 
p above a certain explicit threshold. We prove a similar theorem, which does not provide 
an explicit range, but which holds for coefficients of any characteristic, even when the 
coefficients are not a field. 

1.1 The Noetherian property 

Let FI be the category whose objects are finite sets and whose morphisms are injections. The 
category FI is equivalent to its full subcategory whose objects are the sets {l,...,n} as n 
ranges over natural numbers. For simplicity we denote {1, . . . ,n} by [n] hereafter. 

Let R be a commutative ringQ An Fl-module over R is a covariant functor V from FI to 
the category of .R-modules. Given a finite set 5* we denote the -R-module V(S) by Vs, and in 
particular we denote V^([n]) by V n . Since Endpi([n]) = S n , any Fl-module V determines for 
each n > an S^-representation V n (that is, an .RfSy-module). Moreover, the Fl-module V 
determines linear maps V m — > V n corresponding to the injections [m] c — > [n]. The Fl-module 
structure imposes no maps from V m to V n when n < m. The usual notions from the theory of 
modules, such as submodule and quotient module, carry over to Fl-modules. In general, we 
prepend "FI" to the name of a category to denote the category of functors from FI to that 
category; so an Fl-simplicial complex is a functor from FI to simplicial complexes, and so forth. 

The applications in this paper are all based on the notion of finite generation of an Fl- 
module. An Fl-module V is finitely generated if there is a finite set 5* of elements in TJ i Vi so 
that no proper sub-FI-module of V contains S. This condition was put to much use in |CEF] ; in 
particular, over a field of characteristic 0, finite generation of V implies representation stability 

1 The restriction to commutative rings is probably not essential; see for instance the discussion of FI[G]- 
modules by Jimenez Rolland in [JR . 



2 



in the sense of [CFJ for the sequence {V n } of ^-representations. The main technical result of 
this paper is the following theorem, which we prove in £J2] below. 

Theorem 1.1 (Noetherian property of Fl-modules). IfV is a finitely generated Fl-module 
over a Noetherian ring R, and W is a sub-FI-module of V , then W is finitely generated. 

FI- modules were originally introduced in order to study various sequences {V n } of S„- 
representations arising from algebra, combinatorics, and geometry, about which little explicit 
information is known. For instance, one often lacks even a formula for the dimension of V n . A 
key consequence of finite generation of V is that the dimension of V n is eventually polynomial. 

Theorem 1.2 (Polynomial dimension). Let k be any field, and let V be a finitely- generated 
Fl-module over k. Then there exists an integer-valued polynomial P{T) G Q[T] so that for all 
sufficiently large n, 

dim k V n = P(n). 

When k is a field of characteristic 0, Theorem 11.21 was proved in |CEFt Theorem 2.67]. This 
theorem is quite useful in practice because the Fl-modules arising in nature often appear as 
sub-FI-modules of Fl-modules which are readily seen to be finitely generated. In many cases 
we know nothing more about them except that they admit such an embedding. Nonetheless, 
Theorem 11.11 and Theorem 11.21 suffice to prove that their dimensions are eventually polynomial 
in n. 

Remark 1.3. When char/c = 0, we proved in [CEFl Theorem 2.67] that not only the dimen- 
sions but also the characters of V n are eventually polynomial. In the situation of Theorem II. 2\ 
it is reasonable to expect that when k is a field of positive characteristic the Brauer characters 
of V n similarly have polynomial behavior. We do not pursue this question here. 

Remark 1.4. We will show in Corollary 12.111 that if an Fl-module V is finitely generated, 
then the sequence {V n } of ^-representations is centrally stable in the sense of Putman |Pul 
§1]. Conversely, if V is an Fl-module for which {V n } is a centrally stable sequence of finite- 
dimensional ^-represent at ions, then V is finitely generated. 

Remark 1.5. The analogue of Theorem 11.11 with FI replaced by a finite category was proved 
by Luck [Lj Lemma 16.10b]. However, his methods cannot be extended to infinite categories 
such as FI. 

1.2 Applications 

Theorem 11.11 and Theorem 11.21 can be applied to a variety of examples. In this paper we 
concentrate on three important examples from algebra, topology and combinatorics. 
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Congruence subgroups. Let R be a commutative ring and let GL n (R) be the group of 
automorphisms of R n . For any ideal / C R, the congruence subgroup T n (I) is the kernel of the 
natural reduction map GL n (R) — > GL n (R/I). 

The following theorem complements, and was inspired by, a recent theorem of Putman \Pu\ 
Theorem A]. 

Theorem 1.6 (Betti numbers of congruence subgroups). Let K be a number field, let 
Ok be its ring of integers, and let p be a prime ideal in Ok- Fix m > and any field k. Then 
there is a polynomial P(T) = P Vt m,k(T) G Q[T] so that for all sufficiently large n, 

dim k H m (T n (p);k) = P(n). 

Under the hypothesis that the characteristic of the coefficient field k is either or at least 
9 • 2 m ~ 1 — 3, Putman proved that Theorem 11.61 holds for all n > 9 • 2 m — 7 |Pul Theorems B 
and D]. One of the key tools used by Putman is the representation theory of the symmetric 
groups, especially the parallels between representations over fields of characteristic and over 
fields of positive characteristic. It is the use of this theory that requires the exclusion of fields k 
of small characteristic. Theorem 11.11 allows us to extend Putman's results to coefficients in an 
abitrary Noetherian ring; in particular, this confirms the conjecture in [Pu] that the restriction 
on characteristic is unnecessary. But there is a cost — the argument presented here does not 
provide an explicit stable range, as Putman's does, so that neither theorem implies the other. 
We hope to remove this shortcoming in the forthcoming paper [CEJ. 

A presentation for H m (T n (p)). In fact, our argument does more than simply control the 
growth of dimension with n, it provides an presentation for H m (T n (p)). (The same is true for 
Putman's argument; indeed, explicit presentations of the sort described below are at the heart 
of the central stability that [PuJ is based on.) We now explain this in more detail. 

Fix a basis ei, . . . , e n for R n , and let Ai, . . . , A n : R n — > R be the dual basis of Hom(_R n , R) 
defined by Xi(ej) = 5^. For each i = 1, . . . ,n, the subgroup of r„(p) fixing both and Aj 
is isomorphic to r n „x(p); denote this subgroup by r[ l i l 1 (p). It is known that these subgroups 
generate T n (p), at least for large n, and we would like to express the homology of T n (p) in 
terms of the homology of the conjugates of the subgroups r^i 1 (p) and their intersections. A 
consequence of our proof of Theorem 11.61 is a very simple description of this form, giving the 
following presentation of H m (T n (p)] Z). This follows Putman [Pul Theorem B], who proved 
that such a presentation exists for homology with coefficients in a field whose characteristic is 
not too small. 

Let r^f^p) denote the intersection r„l 1 (p) nr^2 1 (p). As the notation suggests, each such 
intersection is isomorphic to r„_ 2 (p). Taking the difference of the two inclusions gives a map 
H m (r^'_il(p)) -)• H m (V l ^_ l (p)) ©if m (r,^i(p)), as is familiar from the Mayer- Vietoris sequence, 
whose image vanishes in H m (T n (p)). 
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Theorem 1.7 (A presentation for H m (T n (p); Z)). Let K be a number field, Ok its ring of 
integers, and p a prime ideal in Ok- Fix m > 0. Then for all sufficiently large n, 



# m (r n (p);Z) 



™e k) ^(rK(P);2) 



Theorem 11.71 gives a presentation for H m (T n (p); Z), where the generators are copies of 
if m (r n _i(p); Z) and the relations come from H m (T n ^2{p)', Z). We can continue this process 
to show that all relations between the relations come from H m (T n _ 3 (p)] Z), and so on; see 
Proposition 12.101 

Configuration spaces. Let M be any connected, oriented manifold. Let Conf n (M) denote 
the configuration space of ordered ft-tuples of distinct points in M: 

Conf n (M) := {(p h ...,p n ) e M n \p i =£p j } 

Understanding the cohomology of configuration spaces, and in particular its behavior as n — > oo, 
is a fundamental problem in topology. 

Theorem 1.8 (Cohomology of configuration spaces). Let k be an arbitrary field and fix 
m > 0. Let M be an orientable manifold with H*(M; k) finitely generated (e.g. M compact). 
Then there exists a polynomial P(T) = PM,m,k(T) 6 Q[T] so that for all sufficiently large n, 

dim fc i/ m (Conf n (M); k) = P{n). 

When M is an open manifold, Theorem 11.81 follows from [CEF, Theorem 1.10]; when k 
has characteristic 0, it follows from |CEFt Theorem 1.9]. See |JR] Theorem 1.1] for the case 
dimM = 2. 

Diagonal coinvariant algebras. Let k be an arbitrary field, let r and n be positive integers, 
and let I n be the ideal in 

fe[X«(n)] := k[x^\ x£\ x^}] 

generated by polynomials with vanishing constant term that are invariant under the diagonal 
action of S n . The r-diagonal coinvariant algebra is the fc-algebra 

i?W(n) :=fc[XW(n)]// n . 

The polynomial algebra k[X.( r \n)] is naturally endowed with an r-fold multi-grading, where 
a monomial has multi-grading J = (ji, . . . ,j r ) if its total degree in the variables x± \ . . . , x^n is 
ji. This multi-grading is ^-invariant, and thus descends to an S n - invariant multi-grading 



i?W(n) = 04 ) - 
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on the r-diagonal coinvariant algebra R^ r \n). 

When k has characteristic 0, the ^-representations R^j\n) have been intensively studied. 
However, when r > 1 very little is explicitly known about the representations Rj (n), or even 
their dimensions, except for small J or n; see, e.g. |CEFl §1] for a brief summary. In |CEF| 
Theorem 1.12] it was proved that when char k — 0, the dimension dim^ (Rj(n)) is a polynomial 
in n for n sufficiently large. We are not aware of any literature on diagonal coinvariant algebras 
over fields of positive characteristic. In this paper, we show that the polynomial behavior of 
dimension extends to this context. 

Theorem 1.9. Let k be any field. For each fixed r > 1 and fixed r-multigrading J, there is an 
integer-valued polynomial P{T) = P^j^T) 6 Q[T] so that for all sufficiently large n, 

drni k R { j\n) = P{n). 

We do not know any of these polynomials explicitly, except in trivial cases, and it would 
be very interesting to compute them. It would be intriguing to understand their connection to 
problems in combinatorics, which has been so fruitful in the characteristic case. 

Acknowledgements. We are grateful to Wolfgang Luck for helpful conversations regarding 
this paper and its relation to [Lj §16]. 



2 Noetherian and polynomial properties of Fl-modules 

The following "shift functors" on FI- modules will be fundamental for the proof of Theorem ll.il 
Unlike some other parts of the Fl-module formalism, these functors would not exist if FI were 
replaced with an arbitrary diagram category; they depend on the symmetric monoidal structure 
that comes from taking the disjoint union of finite sets. 

Positive shifts. Fix a commutative ring R, and let FI-Mod denote the category of Fl-modules 
over R. We recall from |CEF[ Definition 2.30] the definition of the "positive shift" functors 



S +a : FI-Mod FI-Mod. Let Hr_ ft i: FI — > FI denote the functor defined on objects by S t— > 
SY[{ — 1) • • •) ~~ a }i an d where, for each morphism /, the map S[_ a ](/) is simply the extension 
of / by the identity on {—1, . . . , —a}. (The choice of the set { — 1, . . . , —a} is irrelevant.) 

Definition 2.1 (Positive shift functor S +a ). Given an Fl-module V and an integer a > 1, 
the Fl-module S +a V is defined to be the composition 

S +a V := V o S[_„]. 

The natural inclusion i s of S into H[_ cl ]S' = S']J{ — 1, . . . , —a} induces a natural transfor- 
mation of functors from idFi to H[_ j. We thus have a natural map 

U^ a] -v^s +a v (i) 
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which takes V$ to (S +a V)s = Vs]j{-i,...-a} y i a the map V(is)- 

Definition 2.2. If V and W are Fl-modules, we write V ~ W if S +a V = S+aW^ for some 
a > 0. This notation is most often used in this paper in the form V ~ 0, which simply means 
that vanishes for all sufficiently large n. If X and F are Fl-simplicial complexes, we write 
X ~ F if for each /c, the fc-skeleta satisfy S+aXW = S +a Y^ for some a depending on k. 

We proved in [CEFl Proposition 2.31] that if V is generated in degree < d then S +a V is also 
generated in degree < d. It is easy to see that a converse of sorts holds: if S +a V is generated 
in degree < d, then V is generated in degree < d + a, since every Fl-map (S +a V)d — > (S +a V) n 
is just a relabeling of an Fl-map Vd +a — > V n+a . 

These shift functors take on a particularly simple form when applied to the free Fl-modules 
M(d). Recall that a basis for M(d)$ is given by HohifiQcT], S). Thus we can stratify the basis 
elements for (S +a M(d))s, namely the injections f : [d] ^ S*]J{— 1, . . . , —a}, according to the 
subset T = 1, . . . , —a}) C [d] and the restriction f\ T : T >■ { — 1, . . . , —a}. This gives a 

decomposition 

S +a M(d) = M(d - \T\) ® k A;[Hom FI (T, {-1, . . . , -a})}. 

Tc[d] 

In particular, singling out the factor with T = 0, we obtain the following decomposition. 
Proposition 2.3. For any a > and any d > 0, there is a natural decomposition 

S +a M{d) = M(d) © Q (2) 
where Q is generated in degree < d — 1 . 

Although this proposition appears unassuming, this is the key combinatorial fact about 
the category FI that makes possible our approach to the Noetherian property for Fl-modules. 
For comparison, if FI were replaced by the category of finite-dimensional F-vector spaces and 
linear injections for some field F, the analogous proposition would not hold (even if the field F 
is finite), and so our proof of the Noetherian property does not extend to this case. 

The projection 

7r a : S +a M(d) ^M(d) (3) 

onto the first factor of ([2]) has a concrete interpretation: in degree n, a basis for the domain 
consists of injections {1, . . . , d} e — >■ {1, . . . , n, —1, . . . , —a}, and the projection 7i a simply sends 
to any injection whose image is not contained in {1, ... , n}. 

This is related to the decomposition of M(d) n given by splitting up the injections {1, . . . , d} ^ 
{1, . . . , n) according to their image. Each d-element subset S of {1, . . . , n} gives a summand 
isomorphic to M(d)d, yielding the decomposition as -R-modules 

M(d) n ^M(d)® {:) . (4) 
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The restriction of the projection % a from fl3]) to degree d yields a map from (S + ( n -d)M(d))d ~ 
M(d) n to M(d)d] this is just the projection of (jlj) onto a single factor. 

Proof of Theorem We prove by induction on d that if V is a finitely generated FI- module 
generated in degree < d, then every sub-FI-module of V is finitely generated. Such an FI- 
module V admits a surjection from a finite direct sum of Fl-modules ® i M(mj) with rrii < d 
[CEF, Proposition 2.16]. Since the Noetherian property descends to quotients and is preserved 
under direct sum, it suffices to prove the theorem for V = M(mj), and by induction it suffices 
to prove it for V = M(d). 

So let W be a sub-FI-module of M(d). Since each W n is a submodule of the finitely generated 
i?-module M(d) n and R is Noetherian, each W n is finitely generated as an i?-module. Thus 
it suffices to show that W is generated in finite degree. Since S +a is an exact functor, for 
each a > we can consider S +a W as a sub-FI-module of S +a M(d). Let W a be the sub-FI- 
module of M(d) which is the image of S +a W under the projection 7i a : S +a M(d) -» M(d) from 
(j3J). There is a natural map i a : S +a M(d) — > 5 + ( a+1 )M(rf) induced by the standard inclusion 
5 LI{— 1, • • • , —a} — > 5 1 U{— 1, • • • , —(a + 1)}, and the composition with this map with 7c a+ i is 
just n a . Moreover, i a (S +a W) C S +(a+1) (W). It follows that W a C PF a+1 . Let W°° denote the 
Fl-module [j a W a C M(cf). 

Expanding the definition of W a , we have the following concrete condition: an element 

x = r ff e 

/: [d]^[n] 

lies in W a if and only if there is an element 

w= r' g geW n+a cM{d) n+a (5) 

g: [d]^[n+a] 

such that r' g = r g whenever the image of g lies in [n]. The element x G M(d) n lies in W°° if 
there is some a > and some w G W n+a for which ((Sj) holds. 

We first observe that W°° is generated by . More precisely, we show for any a > and 
any n > d that W 7 ^ - lies in the span of Wf , where a' = n — d + a. Passing to the limit, this 
shows that W 7 ^ is spanned by as desired. 

As described in (jlj), M(d) n decomposes canonically as a sum over subsets S C [n] of 
cardinality d, with each summand isomorphic to M(d)d- So given x G W 7 ^ C M(d) n , write 
.t = ^y,. r d i^.r n i Tff as above, and for each such subset S denote by x s the sum 

x s-= Yl r f feM(d) s . 

im/=S 

We have a; = is(%s)-, where is'. S ^ [n] is the natural inclusion, so our goal is to show that 
xs lies in Wg C M{d)s- Since S n acts transitively on such subsets S 1 , we can assume without 
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loss of generality that S = {1, . . . , d}, and our goal is to show that 

x w = r ff e M ^ d 

im/=[d] 

lies in Wf . 

Since x G W®, there exists w G W n+a so that — writing w = J2 g - [d]<->[ n +a] r 'g9 as * n © — we 
have r' g = r g for all g with image contained in [n\. But then it is a fortiori true that r' g = r g for 
all g with img = [d\; this shows that the element w G W n+a = Wd+ a > satisfies the condition ([5]) 
to certify that G W$' '. It follows that W% is contained in the span of Wf , and thus that 
W£° is spanned by W%°, as desired. 

Moreover, the chain 

W d = W% C W\ C Wj C . . . C wz° 

is a chain of -R[Sd]-submodules of M(d)d — R[Sd]- Since R[Sd] is a finitely generated i?-module 
and R itself is Noetherian, there must be some N such that = W%°. Since W°° is generated 
by = W$ and W N is a sub-FI-module of W°°, we conclude that W N = W°° is generated 
in degree d. 

By the remark following Definition 12. 1[ it suffices to prove that S + nW is finitely generated, 
so let us consider the structure of S + nW. The decomposition S + jyM(d) = M(d) © Q from (T5]) 
induces an exact sequence 

->■ W Q -> -» ^ ->■ 

where = Q fl (5 + Ariy) and W 7 ^ is (as above) the image of S + nW in M(d). We have just 
proved that W N is generated in degree d. But Wq is a sub-FI-module of Q, which is finitely 
generated in degree < d — 1, so by induction we know that Wq is finitely generated. This 
implies that S + nW is finitely generated, and thus that W is finitely generated, completing the 
proof. □ 

Dimensions of finitely generated Fl-modules. Let V be an Fl-module. The torsion 
submodule of V, denoted T(V), consists of those v G for which = for some finite set 
S' and some (whence every) / G HomF^S", S'). Alternatively, it can be written as 

T(V) = {Jker(U[- a yV-*S +a V). 

a>0 

We say that V is torsion-free if T(V) = 0. It is clear that V/T(V) is always torsion free. When 
k — C, the functor T is discussed by Sam and Snowden [SS, §4.4], where it appears as the left 
exact functor whose derived functors provide a local cohomology theory for Fl-modules. 

Lemma 2.4. If V is a finitely generated Fl-module over a Noetherian ring, then T(V) ~ 0; in 
other words, T(V) n = for all sufficiently large n. 
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Proof. By Theorem 11.11 T(V) is finitely generated, say by V\, . . . ,Vj with Vi G V Ui . For each i 
there is an integer such that f*(vi) = for any / G Hom([rij], [m']) with m' > Mj. Taking 
M := max Mi, we see that for any m > M and any / G Hom( [n^], [m]) we have /*(i>i) = 
for all %. Since these elements generate T(V), this implies that T(V) m = for all m > M, as 
desired. □ 

Proof of Theorem We will prove the stronger statement that if V is finitely generated in 
degree < d, then dim^ V n is eventually equal to an integer- valued polynomial of degree < d. 
The proof is by induction on d. We say that V is generated in degree < — 1 if V = 0, and a 
polynomial is of degree < —1 if it vanishes; we may thus take as our base case d = —1. 

It follows from Lemma 12.41 that the torsion-free quotient V = V/T(V) has dim^ V„ = 
dim/j V n for f!>0, and it is still generated in degree < d. Thus we may assume without loss 
of generality that V is torsion-free. Thus, the natural map Yl\~i] '■ V ~^ S+iV is injective. Let 
DV denote the cokernel of this map. Write f(n) for dim^ V n . We have 

dimDV n = dim(S + iV) n — dimV n = f(n + 1) — f(n) 

Our goal is to prove that DV is generated in degree < d — 1; it will then follow by induction 
that the discrete derivative f(n + 1) — f(n) is eventually a polynomial of degree at most d — 1, 
which implies that f(n) is eventually a polynomial of degree at most d, which is the statement 
to be proved. 

First, if V = M(m), we have a concrete description of DV from (j2J), which in particular 
shows that DV is generated in degree < m — 1. For a general Fl-module V generated in degree 
< d, [CEFl Proposition 2.16] tells us that V admits a surjection from M = ^ i M(m i ) with 
rrii < d. Since S + iM thus surjects to S + iV, we conclude that DM surjects to DV, so the 
general claim follows from the special case V = M(m) proved above. □ 

Negative shifts. In Section [31 we will need the closely-related "alternating negative shift" 
functors S^ a . 

Definition 2.5 (Ordered negative shift functor B a ). Given an Fl-module V and an integer 
a > 1, we define B a V to be the Fl-module which maps a set S to the direct sum 

(B a V) s = V 8 - fm . (6) 

/: [a]^S 

We denote by (B a V)sj the summand corresponding to / in the decomposition (jHJ). 
Lemma 2.6. IfV is finitely generated, then B a V is finitely generated for any a > 1. 
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Proof. Assume that V is generated in degree < d; we will show that B a V is generated in degree 
< d + a. If V is finitely generated then each V n is finitely generated, so this will prove the 
lemma. 

It suffices to show that for any T with |T| > d + a and any /: [a] ^ T, the summand 
(B a V)T,f lies in the span of (B a V)d+ a - By composing with an isomorphism, we may assume 
that T is of the form f/]J[a] and / is just the inclusion /: [a] ^ £/]j[a]. The summand 
(B a V)Tj is then identified with Vy. We have \U\ > d, so choose an arbitrary subset S C 
U satisfying \S\ = d. Our hypothesis on V implies that Vjj is spanned by the images of 
g*: Vs — > Va over all g G HomF^S 1 , U). Given such an inclusion g: S <^-> £/, let g' be its 
natural extension g' : S\{[a] C/]J[o]. For each <? G Hompi(5', Z7), the map g£ takes the 
summand (B a V) SU[a]J ~ V5 to the summand (.Ba^VlIM,/ - ^ ^ tne ma P fi 1 * 1 ^ VJ/. 
This demonstrates that (B a V)Tj lies in the span of (B a V)s\jia\j C (B a V)d+ a , as desired. □ 

Definition 2.7 (Negative shift functor S- a ). It is clear from the definition (jSj) that -BaV^ 
carries an action of S a , by precomposition of / with permutations on [a]. Thus we can define 

S„ a V = B a V ® R[Sa] e a 

where e a is the sign representation of S a ; that is, the -RfS'aJ-module which as an i?-module is 
simply R, and on which a permutation o acts by (— 1)°". 

The effect is that (S_ a V)s has one summand Vr for each subset T C S with |T| = |5| —a, on 
which permutations of T act as they usually do on Vr, and on which permutations of S — T act 
by their sign. The surjection R[S a ] -» e a induces a surjection B a V -» S-aV^, so as a corollary 
of Lemma 12.61 we obtain the following. 

Lemma 2.8. IfV is finitely generated, then S- a V is finitely generated for any a > 1. 

We can package all the B a V together as a single object By, as we now explain. We denote 
by FI op the opposite category to FI. Now let By be the functor from FI op x FI to -R-modules 
defined by 

Bv(U,S)= V S - m 

Then B a V is the FI- module which sends S to _By([a], S), and the action of S a on B a V comes 
from Autpi°p([a]). 

The functors B a V fit together into a natural complex of Fl-modules 

B*V := > B 3 V B 2 V B 1 V -»■ V ->• (7) 

with differential d: -B a ^ - > -B(o-i)^ defined as follows. Let Sj be the order-preserving inclusion 
from [a — 1] to [a] whose image misses i. If we consider Si as a morphism in FI op from [a] 



11 



to [a — 1], it naturally induces a map of Fl-modules By ([a],—) —> B v {\a — 1],—), i.e. a 
map di \ B a V — > B a -\V . We define the differential d to be the alternating sum l) l di. 
The familiar identity s$ o sj = Sj + i o Sj of inclusions [a — 2] ^ [a] (for i < j) implies that 
c?j o dj = dj+i o di, from which it follows that d 2 = 0. 

It is straightforward to check that this differential descends from B a V to the quotient S- a V, 
so we obtain a natural complex of Fl-modules 

S^V := ► S_ 3 V S_ 2 V -»■ S^V -»■ V 0. (8) 

In a sequel to this paper [CEj . we interpret the homology H a (S-*V) of this complex as the 
"Fl-module homology" of V, and use this to give quantitative bounds on the stable range in 
Theorems 11.61 and 11.71 In the present paper, however, we will not require any interpretation of 
the H a (S-*V) beyond their definition in terms of the complex (jSj). 

It is easy to see that H (S-*V) = coker(S^iV — > V) coincides with the Fl-module H (V) 
defined in [CEF, Definition 2.18], and so from there we have the following observation. 

Lemma 2.9. The following are equivalent conditions on an Fl-module V: 

• V is generated in finite degree; 

• coker(S'_il / — > V) is generated in finite degree; 

• coker(S_i^ -> V) ~ 0. 

Note that H (V) has the property that the natural map U[-i] : H (V) —> S + iH (V) vanishes 
(in fact, it is the largest quotient of V with this property). In particular, Hq(V) is a torsion Fl- 
module. The main content of the following proposition is that the homology groups H a (S-.*V) 
enjoy the same property for every a. 

Proposition 2.10. Let V be an Fl-module. Then H a (S^*V) is a torsion Fl-module for any 
a>0. IfVis a finitely generated Fl-module over a Noetherian ring, we have furthermore that 
H a (S-*V) ~ 0. 

Proof. We begin by proving that H a (S-*V) is torsion. In fact, as promised above, we will prove 
the stronger assertion that the map Ur-ii : H a {S^V) —> S + iH a (S-*V) is zero. 

The naturality of U[-i] implies that this map is induced by a map of Fl-complexes 

U hl] : S^V S +1 S-*V. 

For clarity, let F: S-*V — > S+iS-*V denote this map of Fl-complexes. We will show that F 
induces the zero map on homology by exhibiting an explicit chain homotopy from F to 0. 
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If / : [a] S is an injection of finite sets, we let / : [a + 1] S 1 — 1} be the map defined 

by 

' -1 if i = 1 

- 1) otherwise 

We then define G: B a V — > S + \B a+ iV to be the map which sends By ([a], S, f) to By ([a + 
1], S U{— 1}, /) coming from the natural identification of both of these spaces with Vs-f([ a ])- It 
is easy to check that G descends to the quotient complex (JS]). We will show that dG + Gd = —F. 
We have 

a+l 

dG: B v ([a],S,f)^B v ([a + l},S]J{-l}J)^®B v ([a},Sl[{-l}Jo Si ) 

8=1 

and 

a a 

Gd: B v ([a], S, f) -+ B v ([a - 1], 3, f o Si ) -+ £?y(H 5]J{-1},7^) 

i=l i=l 

where the summands labeled by i are twisted by (— I) 1 coming from d = ^(— 

We have the identity / o s; = / o s i+1 , so in the sum dG + Gd these terms cancel, leaving 
us with the map 

dG + Gd: B v ([a], S, f) -> M[a], 5]J{-l},7o Sl ) 

But /osi: [a] c — > — 1} is just the composition of / with the natural inclusion of S into 
SJJI — 1}. We conclude that dG + G<i = (— 1) X F = —F. This completes the proof that 
H a (S-*V) is torsion. 

Now suppose V is a finitely generated Fl-module over a Noetherian ring. By Lemma I2TB1 we 
know that S- a V is finitely generated, so Theorem 11.11 implies that its subquotient H a (S-*V) 
is finitely generated as well. But since H a (S-*V) is torsion, Lemma 12.41 then implies that 
H a (S^V) ~ 0. □ 

Corollary 2.11. Tjf V zs a finitely generated Fl-module over a Noetherian ring, there exists 
N > such that for all n > N we have 

y _ 0j=l V[n]-i 

W im©i<i%]-H' 
Here imVj n ]_t_j denotes the image of 

(4, -4) = Vj n ]_i_j -)> V[ n] _< © Vfnj-y, 

where t l : [n] — i — j [n] — z is the standard inclusion. 

Proof. The corollary asserts the exactness of (S , _2^) n — >■ (5'-i^ / )n — >■ V n — > at (S-iV) n and 
at \4. Proposition 12.101 tells us that this sequence is exact at both places for all but finitely 
many n. □ 
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Remark 2.12. Corollary 12. 1 II says that a finitely generated Fl-module over a Noetherian ring 
is centrally stable in the sense of Putman [Pul §1]. We point out that although central stability 
was originally defined only for consistent sequences of representations over a field, the same 
definition makes sense over any commutative ring. 

3 Homology of congruence subgroups 

In this section we prove Theorem 11.61 and Theorem 11.71 

The congruence Fl-group r.(p). Let M(l) = M(1)/r denote the Fl-module taking a finite 
set S to the free iZ-module with basis {e s \s e S}. Its dual M(l)* = Hom(M(l), M(0)) is the 
Fl-module taking a finite set S to Eam R (M(l) s ,R). We can identify M(l) with M(l)* as 
Fl-modules by sending e s to the functional X s : M(l)s —> R defined by X s (e t ) = S st . Their 
tensor product is the endomorphism Fl-algebra EndM(l) = M(l) ®M(1)*, and the invertible 
endomorphisms form the Fl-group GL(M(1)). In degree n this is the group GL(M(l)) n ~ 
GL n (R). 

The natural reduction map from Ok to F := Ok/P induces maps M{1)/ 0k — > M(l)/p and 
EndM(l)/e> K — > EndM(l)/p. The congruence Fl-group r.(p) is defined by the short exact 
sequence of Fl-groups 

1 ->• r.(p) -> GL(M(1) /0a .) -> GL(M(1) /F ) 

Its homology yields, for each fixed m > 0, an Fl-module R m = H m (T.(p); R). 

Just as GL(M(l)/ 0jf )„ ~ GL n (0 K ), we also have that T m (p) n « T n (p) and GL(M(1) /F ) n w 
GL„(F). The action of permutation matrices in GL u (Ok) on T n (p) by conjugation induces an 
action on H m (T n (p); R), and this agrees with the Fl-module structure on % m . We will deduce 
the desired theorems from the finite generation of the Fl-module T-L m . 

Proposition 3.1 (Finite generation of H m (T 9 (p); R)). Let K be a number field, Ok its 
ring of integers, and p a prime ideal in Ok- Let R be a commutative Noetherian ring, and fix 
m > 0. Then the Fl-module R m = H m (T 9 (p); R) is finitely generated. 

Proof. We work with a more naive version of the complex used by Putman in [Puj . Consider 
M(l) x M(l)* as an Fl-set (ignoring any additive strucure). Our complex X, will be an 
Fl-simplicial complex with vertex set contained in M(l) x M(l)*. 

In Example 2.11 of [CEF] we defined an Fl-simplicial complex A* -1 by setting, for any finite 
set S, the functor A ,_1 (S') to be the full simplicial complex with vertex set S. Thus A ,_1 (n) is 
the standard (n — l)-simplex A n_1 , its Fl-endomorphisms act by the standard action of S n on 
A"^ 1 , and any injective map S > T of sets induces a simplicial inclusion A* _1 (S') — > A ,_1 (T). 
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Let D, denote the Fl-simplex A ,_1 , considered as embedded in M(l) x M(l)* as the full 
simplex on the elements {(e s ,A s )|s G S} C M(l)s x M(l)^. Let X. be the Fl-simplicial 
complex consisting of all those simplices lying in the r.(p)-orbit of D m inside M(l) x M(l)*. 
No element of T.(p) takes any simplex of D, to a different simplex of D 9 , as these simplices 
are distinguished by their reduction in M(1)/f x M(1)* f , which is preserved by the action of 
T.(p). Thus D, is by definition a fundamental domain for the action of T.(p) on X 9 , and we 
have a canonical identification 

x./r.(p) ~ d,. 

From such an action we obtain in the usual way (see |Brl Equation VII. 7. 2]) a spectral 
sequence converging to the equivariant homology H*' (X.). Although our complex X, dif- 
fers from the complex SB n (Ox,p) considered by Putman, he notes in [Puj Lemma 3.2] that 
X, ~ SB,(Ok,P) since Ok satisfies Bass's stable range condition 53. In particular, Putman 
deduces from Charney [Chal Theorem 3.5] that the complex SB n (OK,p) is (§ — 2)-acyclic 
jPul Lemma 3.1], so we have H m {X.) ~ for all m > 0. Thus H^ {p) {X.) ~ H m {T.{p)) (see 
[Br, Proposition VII. 7. 3]). In other words, the equivariant homology computed by the spectral 
sequence is asymptotically identical with the ordinary homology Fl-module T-L m that is our 
object of study here. 

Let us consider the E 1 page of this spectral sequence more closely. Since D, is a fundamental 
domain for the action, we have (see [Brl Equation VII. 7. 7]): 

E i q = ff,(Stabr. w (a);J2) (9) 

a a p-simplcx 
of D. 

Each p-simplex a of D$ is the full simplex on {(e u , X u )\u G U} C M(l)s x M(l)* s for some 
U C S satisfying \U\ — p + 1. Let T = S — U. The Fl-group structure on T.(p) yields an 
inclusion T^p) ^ T5(p), and the stabilizer in T$(p) of the simplex o\j is precisely the subgroup 
r^(p). This shows that 

( E *)s= H q {T T {p)-R). 

TCS 
\T\ = \S\-p-l 

Since a permutation of U = S — T acts on the orientation of the p-simplex o\j according to 
its sign, comparing with (jBJ) of Definition 12.71 we see that we can identify E^ q with 5_ p _i('Hg); 
more than this, we can identify the gth row (El q1 d l ) with the complex 5_*_i(H 9 ) from (jSJ) 
(excluding the last term 

Note in particular that we have £j ra = S'_i('H m ), and the natural map E^ m — > Hm^ v \x,) 
factors as 

S^(H m ) = El m -» E - m ^ ~ n m . (10) 

The composition of these maps is just the boundary map S^i(T-L m ) —> l-i m appearing in (jSJ). 
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We now prove by induction on m that 7i m is a finitely generated Fl-module. The existence 
of the Borel-Serre compactification |BS] implies that H m (T n (p); R) is a finitely-generated R- 
module for all m > and all n > 0. Thus to prove T-L m is finitely generated, it suffices to prove 
it is generated in finite degree. For the base case, we have T-Lq = M(0), which is generated by 
a single element in degree 0. 

Suppose we know that T-L q is finitely generated for all q < m. The cokernel of the map 
E™ m — > Hm^ p \x,) has a filtration whose graded quotients are isomorphic to E™ m _ p for 1 < 
p < m. Since E'i = Hp^S^^Tig) and R is Noetherian, Proposition 12.101 tells us that El, ~ 
for all p > and all q < m. Since is a subquotient of E% , it follows that ~ for all 
p > and all q < m. This shows that coker(E^° rn — » Hm^ P \x,)) vanishes in all sufficiently 
large degrees. Via ( ITOl) . this means that coker(5'_i('H m ) — > H m ) ~ 0. Now Lemma 12.91 shows 
that H. m is finitely generated. □ 

Theorem 11.61 follows by applying Theorem 11.21 to the finitely generated Fl-module "H m . 
Theorem 11.71 follows from Corollary 12.111 

Remark 3.2. The homology groups H m (T n (p); Z) do not merely carry an action of S n , but of 
the larger linear group SL^(F) of all matrices of determinant ±1, in which S n is contained as 
a subgroup. (This uses the nontrivial result that the reduction SL^ Ok SL^ F is actually 
surjective.) In keeping with the philosophy of [CFl §8] one might ask whether the groups 
H m (T n (p);Z) obey an appropriate notion of "representation stability" with respect to the 
action of this family of groups. 



4 Configuration spaces and coinvariant algebras 

Configuration spaces and the proof of Theorem 11.81 Fix a manifold M. For any 
finite set S, let Conf 5 (M) denote the space Emb(5', M) of embeddings of S into M. Any 
inclusion S > T induces a natural restriction map Conf;r(M) — > Confs(M). We may thus 
regard Conf(M) as a co-FI-space, meaning a contravariant functor from FI to the category of 
topological spaces. Thus for any m > and any coefficient ring R, the cohomology groups 
if m (Conf (M); R) form an Fl-module over R. We will deduce the desired theorem from the 
finite generation of the Fl-module if m (Conf(M); R). 

Proposition 4.1 (i/ m (Conf (-M); R) is finitely generated). Let R be a Noetherian ring, 
and let M be a connected, oriented manifold of dimension > 2 with H*(M; R) finitely generated 
(e.g. M compact). Then for any m > 0, the Fl-module H m (Conf(M); R) is finitely generated. 



The case R = Q was previously proved in |CEFl Theorem 4.1], as was the case where M 
has nontrivial boundary |CEFl Theorem 4.8]. 
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Proof. Let M* be the co-FI-space defined by M s = Map(S, M). There is a natural inclusion of 
Conf(M) into M* as co-FI-spaces. We consider the resulting Leray spectral sequence, which is 
a spectral sequence of FI- modules over R converging to if*(Conf(M); R). Our first goal is to 
verify that £f' 9 is finitely generated as an Fl-module for each p > and q > 0. This argument 
is essentially contained in the proof of |CEF| Theorem 4.1], but we repeat it here because we 
were previously forced to assume R = Q to apply the Noetherian property. Using Theorem II .1} 
we can now extend this argument to cohomology with coefficients in any Noetherian rings R. 

Totaro describes the E 2 page of this spectral sequence |Tot Theorem 1], and in particular 
he shows that is generated by the subalgebras E%° and E^* (see the proof of |CEFt 
Theorem 4.1] for more details). The former is isomorphic to H*(M';R), and we proved in 
[CEF, Proposition 2.72] that H m (M'; R) is finitely generated for each m > 0. Totaro proves 
that the latter is generated by E 2 ' which is generated in degree 2 (by the element "GW, 
in Totaro's notation). Since this is a first- quadrant spectral sequence, only finitely many terms 
along each axis can multiply to any given entry. Each entry E^' q is thus the quotient of a finite 
direct sum of finite tensor products of finitely generated Fl-modules. By the basic proposition 
[CEF, Proposition 2.61], such a finite tensor product is itself finitely generated. It follows that 
E™ is finitely generated as well. 

Since E™ is a subquotient of E2' 9 , Theorem 11.11 implies that E™ is finitely generated 
for each p > and q > 0. The cohomology Fl-module if m (Conf (M); R) has a finite-length 
filtration whose graded quotients are of this form, so by [CEF, Proposition 2.17] the Fl-module 
if m (Conf (M); R) is itself finitely generated, as desired. □ 

Theorem 11.81 now follows by applying Theorem 11.21 

Coinvariant algebras and the proof of Theorem 11.91 Fix any commutative Noetherian 
ring R, and fix an integer r > 1. We first recall some material from |CEF| §3.2]. If 5* is 
a finite set, write -RfX^S')] for the free commutative i?-algebra on generators indexed by 
[r] x S. This algebra naturally has a Z> -valued grading, where the ith component records 
the total degree in the generators X(i )S ). The algebra R[X.( r \S)] evidently carries an action of 
Sym(S'), which preserves the grading. We let Is be the ideal of Sym(S')-invariant polynomials 
with zero constant term, and let R^(S) be the quotient of .RfX^^)] by Is- Since Is is a 
homogeneous ideal, the grading on i?[X( r )(S')] descends to a Z> - valued grading on R^ r \S). 
As in the introduction, we write R^ r '(n) for R( r '({l, . . . ,n}). 



An injection / : S )• T induces a ring homomorphism /*: R[X^(T)} -> R[X^(S)} defined 

by: 



In other words, i?[X( r )] can be thought of as a contravariant functor from FI to i?-algebras; in 
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the language of fCEFj, it is a co-FI-algebra. One checks easily that the ring homomorphism 
above sends It to Is, which is to say that the Is form a co-FI-ideal, and thus that R( r > is a 
co-FI-algebra. For any J e Z> , we denote by Rj the J-graded piece of R^ r \ Since Rj is a 
co-FI-module, its dual (Rj )* := Hom(.Rj' ) , M(0)) is an Fl-module. We will deduce the desired 
theorem from the finite generation of the FI- module (R^)*. 

Proposition 4.2. (Rj)* is a finitely generated Fl-module. 

Proof. Since (R^)j is a quotient of R\X.^]j, we know that (Rj )* is a sub-FI-module of 
(-RfX^] j)*. The piece of i?[X < - r )] in multi-grading J = . . . , j r ) is isomorphic to Sym 71 M(l)(g> 
• • • <g) Sym Jr M(l). This is a quotient of M(l) lX, ' J ', which is finitely generated by [CEFj Proposi- 
tion 2.61], so R{X^]j is finitely generated as well. We can think of R[X^] as R[M(l)® r }; that 
is, it is the free commutative Fl-algebra generated by the Fl-module M(l)® r . As we remarked 
prior to the proof of Proposition 13.11 M(l) and M(l)* are isomorphic as Fl-modules. Thus, 
-RX^)]} is isomorphic to R[K^]j, and is thus finitely generated. Now R^ is a sub-FI-module 
of a finitely generated Fl-module, so Theorem 11.11 implies that R^ is finitely generated. □ 

Theorem 11.91 follows immediately from Proposition 14.21 and Theorem 11.21 
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